“解最短”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果183015个，建议您升级VIP下载更多相关专利

[发明专利]运转曲线制作装置、运转曲线制作方法以及运转曲线控制程序-CN201380078342.9有效
发明人：外崎幸德;山本纯子;铃木辰德 -专利权人：株式会社东芝
申请日： 2013-09-06 - 公布日： 2018-01-02 - 主分类号： B61L27/00 文献下载
摘要：【课题】高速地制作更接近最优解的运转曲线。最短时间运转曲线制作部根据预先设定的所述列车的车辆信息以及地面信息来制作列车在所述车站间以最短时间行驶的最短时间运转曲线，节能运转曲线制作部从最短时间运转曲线、与从出发车站出发起针对每个规定的经过时间的列车的状态相当的多个候补解中选择在规定的行驶时间累计消耗能量比较少的候补解，根据所选择的候补解来制作节能运转曲线。
运转曲线制作装置制作方法以及控制程序

[发明专利]一种产品车辆路径实现方法和装置-CN201611138720.X在审
发明人：范体军;杨霞;程方正;易建军;顾春华;李琳;陶峰;朱晓民;李小梅;周立希 -专利权人：华东理工大学
申请日： 2016-12-12 - 公布日： 2017-05-17 - 主分类号： G06Q10/04 文献下载
摘要：本发明一种产品车辆路径实现方法和装置，所述方法包括：读取城市道路的点边集信息；根据预设算法对所述点边集信息进行计算以得到最短路径信息，所述最短路径信息包括配送中心到各个客户的最短路径以及各个客户之间的最短路径；采用预设编码方式初始化种群；根据所述最短路径信息以及初始化种群计算每个解对应的目标函数值；从各个解对应的目标函数值中选出最小的目标函数值以及与该最小的目标函数值对应的解；对所述目标函数值依次进行选择操作
一种产品车辆路径实现方法装置

[发明专利]基于最少资源神经网络求解大规模图的最短路径方法-CN201110330341.1无效
发明人：张军英;何晓涛 -专利权人：西安电子科技大学
申请日： 2011-10-26 - 公布日： 2012-02-22 - 主分类号： G06N3/02 文献下载
摘要：本发明公开了基于最少资源神经网络求解大规模图的最短路径方法。本发明能够运用最少资源寻找大规模数据的最短路径树，并且找到的解是最优解，可用于网络路由、运输调度和城市交通规划。本发明实现的步骤包括：初始化大规模图网络；在网络源节点产生自动波；计算节点的传输时间；确定节点的最晚到达时间；求出竞争获胜节点，将竞争获胜节点加入到节点的最短路径中；增加一次迭代次数，重复计算相应节点的传输时间和最晚到达时间，更新最短路径直到网络收敛；输出找到的最短路径和相应的传输时间。
基于最少资源神经网络求解大规模路径方法

[发明专利]基于设备状态的物料调度方法及物料调度系统-CN201811257751.6在审
发明人：杨园 -专利权人：北京北方华创微电子装备有限公司
申请日： 2018-10-26 - 公布日： 2020-05-05 - 主分类号： G06Q10/04 文献下载
摘要：本发明提供的基于设备状态的物料调度方法及物料调度系统，在步骤S1中根据晶片的数量和每一晶片经历的工序的数量建立工序集合，并在步骤S2中计算工序集合中每一未执行工序的等待时间，并确定等待时间最短的执行序列，由于每次执行的工序都是在步骤S2中从所有未执行工序中全局选取的，且每次执行的工序都是等待时间最短的工序，根据动态规划理论最优化原理，一个解的所有阶段子解为最优解，则所有阶段子解构成的集合为一个最优解，因此，采用本发明提供的物料调度方法进行工艺的总时间是用时最短的，进而提升设备产能，使设备产能达到最优。
基于设备状态物料调度方法系统

[发明专利]基于蒙特卡洛算法与粒子群算法的快递智能小车调度方法-CN201910249349.1有效
发明人：倪轩;华宇;王志恒;周波 -专利权人：南京邮电大学
申请日： 2019-03-29 - 公布日： 2022-08-05 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种基于蒙特卡洛算法与粒子群算法的快递智能小车调度方法，首先基于快递投递信息确结合快递智能小车的行驶数据包进行最短分配时间的单目标模型搭建；通过蒙特卡洛算法对集合的运送顺序进行有限次数的随机排列，通过目标模型进行到达每一目标地点时快递智能小车的运送时间预测，得到预测结果；根据任务分配计算快递智能小车从当前位置到目标地点的最短行驶距离，基于最短分配时间和最短行驶路径的双目标模型；求解双目标模型得到所有求解结果，通过蒙特卡洛算法从求解结果中得到指定数目的较优解，将指定数目的较优解输入粒子群算法得到最优解，得到快递智能小车的最优分配时间和最优行驶路径；本发明可提升快递分配的速度和效率。
基于蒙特卡洛算法粒子快递智能小车调度方法

[发明专利]一种六自由度串联机器人逆解优化方法-CN202010004231.5在审
发明人：孙朝阳;段现银;朱泽润;闫蓉;彭芳瑜;吴嘉伟 -专利权人：武汉科技大学
申请日： 2020-01-03 - 公布日： 2020-05-08 - 主分类号： B25J9/16 文献下载
摘要：本发明公开了一种六自由度串联机器人逆解优化方法，包括(1)利用改进的D‑H参数建立机器人运动学模型；(2)根据机器人末端在轨迹点的位姿，利用封闭解法求解机器人6个关节角，得到每个轨迹点的多种关节角逆解；(3)根据机器人各个关节角的工作范围，去除每个轨迹点的部分关节角逆解；(4)基于“整体轨迹最短行程”和“多移动小关节，少移动大关节”的原则建立机器人逆解优化数学模型；(5)将每个轨迹点筛选后的逆解转化为一个个节点,轨迹点的先后关系连接相应的节点，并引入起始节点S和终止节点T，建立有向图G；(6)运用Dijkstra算法求解S节点到T节点最短路径，在这条最短路径上的所有节点即为整个轨迹下全局最优的关节角组。
一种自由度串联机器人优化方法

[发明专利]一种基于升维降维思维的最短哈密顿路径求解方法-CN202110162858.8在审
发明人：魏金占;卢玉南;李辉;朱留存;唐媛;吴宁;朱兆旻;韦灵 -专利权人：柳州工学院;北部湾大学;广西华蓝岩土工程有限公司
申请日： 2021-02-05 - 公布日： 2021-05-28 - 主分类号： G06Q10/04 文献下载
摘要：本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于升维降维思维的最短哈密顿路径求解方法，其特征在于，包括以下步骤：S1、获取节点样本的哈密顿路径初始解；S2、构建过滤因子，通过过滤因子对哈密顿路径初始解上的节点进行过滤；S3、重复步骤S2中的过滤步骤，直至过滤前后节点的位置不发生改变，所得的结果为最短哈密顿路径。本发明的一种基于升维降维思维的最短哈密顿路径求解方法，原理简单，能够有效降低处理的难度、成本和时间，提高哈密顿路径最优解的求解效率。
一种基于升维降维思维哈密路径求解方法

[发明专利]无人集群系统智能协同航迹规划方法、系统及电子设备-CN202211039411.2在审
发明人：董希旺;赵锋;化永朝;于江龙;李清东;任章 -专利权人：北京航空航天大学
申请日： 2022-08-29 - 公布日： 2022-11-01 - 主分类号： G05D1/08 文献下载
摘要：本发明涉及一种无人集群系统智能协同航迹规划方法、系统及电子设备，属于协同航迹规划领域，首先构建无人集群系统最短时间协同航迹规划的优化控制模型，其次将较为复杂的最优控制问题通过线性化、离散化转换为非线性参数优化问题，并将相关非凸约束进行凸化；随后，将无人机避碰耦合约束进行约束解耦；接下来，根据求解最短时间协同问题，添加时间协同约束，保证解耦式求解框架下的时间协同，最后利用上述相关约束处理，采用解耦式序列凸优化算法求解无人集群系统最短时间协同航迹规划问题
无人集群系统智能协同航迹规划方法电子设备

[发明专利]一种基于协同编队的Y字型线路动态解编方法及系统-CN202010838526.2有效
发明人：鄢永耀;张蕾;王伟 -专利权人：交控科技股份有限公司
申请日： 2020-08-19 - 公布日： 2021-11-12 - 主分类号： B61B1/00 文献下载
摘要：本发明实施例提供一种基于协同编队的Y字型线路动态解编方法及系统，包括：确定在协同编队中的后车在以最短时间通过Y字型线路道岔的最佳策略下，完成动态解编时的最优位置速度信息；根据最优位置速度信息，反推计算出列车在开始解编时的解编位置速度信息；根据解编位置速度信息，制定基于协同编队的Y字型线路动态解编策略。本发明实施例提供的Y字型线路动态解编方法及系统，根据编队后车动态解编后的速度位置信息计算出其以最短时间通过Y字型线路道岔的位置速度值，并以这一位置速度信息值反推出编队列车开始解编时的状态信息，保证编队列车能在Y字型线路上能最高效且安全的完成动态解编，提高了线路资源的利用率和列车运营效率。
一种基于协同编队字型线路动态方法系统

[发明专利]一种用于Dijkstra算法解最短路径的教学装置-CN201110378693.4无效
发明人：王远志 -专利权人：德州学院
申请日： 2011-11-14 - 公布日： 2013-05-15 - 主分类号： G09B1/08 文献下载
摘要：一种用于Dijkstra算法解最短路径的教学装置包括磁性铁板，圆形铁片若干和条状铁片若干。在对以Dijkstra算法解最短路径的课程内容讲解时，利用本教学装置，可以迅速布置路径示意图，并且可以快捷进行图形的变换。
一种用于 dijkstra 算法解最短路径教学装置

[发明专利]适用于配电网重构问题编码的最短环路动态划分方法-CN201710234012.4有效
发明人：徐青山;王靖;盛业宏 -专利权人：东南大学
申请日： 2017-04-11 - 公布日： 2021-05-11 - 主分类号： G06Q10/04 文献下载
摘要：本发明涉及一种适用于配电网重构问题编码的最短环路动态划分方法，属于配电网优化运行控制领域。该方法可以动态监测配电网络的拓扑结构变化，自动搜寻配电网络的最短环路集，再对每条最短环路内的开关进行编码，利用辐射性判断条件进行不可行解的快速剔除，最后应用于求解配电网重构问题的人工智能算法，使算法更好更效率地寻找最优解该技术方案克服了传统配电网重构方法无法动态适应网架变化的缺点，可以根据网架变化找出最短环路，压缩总的求解空间，找到最优的配电网运行方式，为进一步实现长时段动态重构和不确定性模型重构奠定了理论基础。
适用于配电网问题编码环路动态划分方法

[发明专利]一种基于GPS的最短路径规划方法-CN201910329150.X有效
发明人：陈立家;王思绪;石万里;韩俊鹤;代震;王赞;张东明;刘名果;冯子凯;王敬飞;赵成伟;袁蒙恩 -专利权人：河南宙合网络科技有限公司
申请日： 2019-04-23 - 公布日： 2020-10-09 - 主分类号： G01C21/20 文献下载
摘要：本发明提出了一种基于GPS的最短路径规划方法，用于解决现有路径规划方法计算量大、复杂度高或者问题规模较大时搜索时间较长的问题。本发明采用树图的思想对GPS网图中各点进行阶数定义，从起点开始，通过贪婪机制不断选择下一节点，直至终点，确定第一次评估的优解；此基础上进行迭代运算与二次评估，不断更新优解，直至迭代结束，得到最优解；通过贪婪机制快速收敛数据，以较低的复杂度进行二次评估寻找最优解。以一所大学的一个校区为例进行验证：本发明进行路径规划可快速得出可行的最短路径，且规划时间快，所得路径相对于其他路径最短，可运用于汽车导航、旅游导航、物流运输等领域，提高了任务执行效率，市场前景广阔。
一种基于 gps 路径规划方法

[发明专利]一种无人机路径规划和可行性分析方法-CN201810956156.5有效
发明人：唐立;郝鹏;张学军;任锦玲 -专利权人：北航（四川）西部国际创新港科技有限公司
申请日： 2018-08-21 - 公布日： 2020-08-18 - 主分类号： G01C21/20 文献下载
摘要：本发明公开了一种无人机路径规划和可行性分析方法，其特征在于，包括以下步骤：步骤1，建立泰森多边形图，形成路径的初始解；画出可飞路径；步骤2，设定以障碍物威胁范围；从生成的路径排除穿越危险区的路段，得到筛选后的可行解；步骤3，利用蚁群算法从可行解中搜索出最短路径；步骤4，判断最短路径的实际可飞性及平滑处理。本发明的优点在于：1.规划出的路径比传统蚁群算法得出的路径更优；2.由于通过结合安全性对无人机的可行解进行了筛选，减少了可行解的数量，所以提高蚁群算法的计算速率；3.规划出的路径适合无人机实际飞行。
一种无人机路径规划可行性分析方法

[发明专利]一种光网络多约束业务最短路由的计算方法-CN03126869.2无效
发明人：裴珉 -专利权人：港湾网络有限公司
申请日： 2003-06-13 - 公布日： 2005-01-19 - 主分类号： H04B10/10 文献下载
摘要：本发明涉及在光网络传输带宽多种约束条件下的业务最短路由的计算，(预设管道、资源、保护、必经)它包括如下步骤与内容：首先建立网元内的逻辑端口路由表；再根据路由表项来衍生拓扑图：最后在每一个衍生图上分别运用Dijkstra寻找最短路径，将结果比较，取最短者为最终解；适用于光网络管理中TDM端到端业务的最短路由计算和交叉连接的指配。
一种网络约束业务路由计算方法

[发明专利]一种基于混合遗传算法的LED贴片机拾贴路径优化方法-CN202010387801.3有效
发明人：高会军;李政锴;卢光宇;邱剑彬;于兴虎 -专利权人：宁波智能装备研究院有限公司
申请日： 2020-05-09 - 公布日： 2021-06-01 - 主分类号： H05K3/30 文献下载
摘要：过程为：一、生产前的准备工作，导入机器参数以及PCB数据文件信息；二、根据一中确定的机器参数以及PCB数据文件信息，确定使贴片头移动距离最短的供料器槽位分配位置；三、对并列式贴片头拾贴路径进行规划，以二确定的供料器槽位分配中点作为拾贴路径优化的起点和终点，采用混合遗传算法搜索拾贴路径的可行解，保留其中贴装路径最短的解；四、将三中搜索到的贴装路径最短的解作为最优解输出。
一种基于混合遗传算法 led 贴片机拾贴路径优化方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条